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Under the Serving Area Concept, the area served by the central 
office is divided into smaller geographical entities known as serving 
areas. In response to uncertain demand for service, some cable pairs 
can be multipled, i.e., connected to more than one serving area. In 
this paper, we develop a stochastic model of the loop plant and 
demonstrate that the number of multipled pairs can be reasonably 
limited to about 10 to 20 percent of the total number of pairs available. 
We also show the robustness of this upper limit. 

I. INTRODUCTION 

Under the Serving Area Concept (see Bergholm and Koliss 1 and 
Long 2 ), the area served by a central office is divided into smaller 
geographical entities of 200 to 600 living units known as serving areas. 
Each serving area has an associated terminal box called the interface. 
Feeder pairs, i.e., cable pairs from the central office, are terminated on 
the in side of the interface. Pairs from the living units are terminated 
on the out side of the interface; they are connected to the feeder pairs 
by means of jumper wires. 

Feeder commitment, i.e., the process of physically connecting feeder 
pairs to the interface, is a complex operation. If too small a number of 
pairs is committed, frequent rearrangement or addition of cable pairs 
will be required. If too many pairs are committed, the pairs may lie 
unused for a long time. Thus, forecasting and optimization techniques 
are essential in order to economically commit feeder pairs. 

However, the uncertainty in forecasting the actual number of pairs 
that would be required in each serving area is a major problem in 
feeder commitment. The classical response to uncertain demand is to 
build flexibility into the feeder plant by means of multipling, i.e., by 
allowing some feeder pairs to appear in more than one interface. 
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While multipling builds flexibility into the feeder plant, several 
problems are associated with multipling, such as: 

(i) Increased complexity of record keeping. 
(ii) Need for more terminals on the feeder side of the interface. 
(Hi) Increased craft activity at the interfaces. 
(iv) Increased difficulty in testing, in fault detection, etc. 

The advantages of multipling have therefore to be balanced against 
the disadvantages to arrive at a suitable level of multipling. 

The process of redistributing available feeder pairs is known as 
recommitment, and the addition of new feeder pairs is called relief. 
The main advantage of multipling is that it decreases the probability 
of having to recommit feeder pairs or advance relief because of varia- 
tions in customer growth. In this paper, we develop a stochastic model 
of the loop plant and use it to quantify this benefit of multipling. By 
studying the impact of multipling on the time of next feeder recom- 
mitment or relief, we can note where multipling provides diminishing 
returns and therefore arrive at reasonable upper limits on the degree 
of multipling. 

II. SATURATING GROWTH MODEL 

Consider two serving areas, sa 1 and sa 2. In sa 1, customers 
requesting telephone service arrive according to a Poisson process with 
parameter Ai. Each such customer, on arrival, say, in sa 1, is provided 
with a feeder pair if one is available, using an intelligent assignment 
rule, as follows: 

(i) A spare dedicated pair is assigned if one is available. 
(ii) If not, a spare multipled pair is assigned. 

(Hi) If both (0 and (ii) are not possible, we choose a multipled pair 
that is in use in sa 2, and transfer the service on this pair to a 
spare dedicated pair in sa 2 if one is available. The multipled 
pair is thus rendered free and is used in sa 1. If this operation 
fails, the customer faces a held order. 

The customer holds the feeder pair for a random amount of time called 
the occupancy time, which is exponentially distributed with mean fti . 
After this time, the customer no longer requires service and the feeder 
pair becomes spare. Let the parameters A 2 and S2 2 denote the mean 
arrival rate and the mean occupancy time in sa 2. 

Relief would be required if at any time the total demand in the two 
serving areas exceeds the total available feeder pairs. Recommitment 
(or relief) would be required if the demand in either serving area 
exceeds the sum of the number of pairs dedicated to the area and the 
number of multipled pairs. We use the expected time to relief or 
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recommitment, denoted by E(t), as a criterion for evaluating different 
alternatives. The random variable t denotes the actual time of relief 
or recommitment. 
Let 

Xu = number of working pairs in sa 1 at time t, 



X 2 , = number of working pairs in sa 2 at time t, 

with the initial conditions X w = X 2 o = 0. Both X u and X 2t have Poisson 
distributions, and the mean value of Xu is AA(1 - e~ t/0i ) for i = 1, 2. 
The expected number of customers in sa 1 and sa 2 increases in time 
but soon levels off (saturates) at Aifii and A 2 S2 2 , respectively. Thus, this 
model has saturating growth behavior. 

Each pair committed to sa 1 and sa 2 either can be dedicated to any 
one serving area or can be multipled between the two areas. Let (see 
Fig. 1) 

Ai = number of pairs dedicated to sa 1 

A 2 = number of pairs dedicated to sa 2 

M — number of pairs multipled. 

Relief or recommitment will not be required before time t (i.e., t > t) 
if all the following conditions are satisfied for all i// G [0, t\: 

(i) X H \s less than A, + M, the number of pairs available to SA 1 
Hi) X 24 , is less than A 2 + M, the number of pairs available to sa 2 
(Hi) X H + X 2tl , is less than A x + A 2 + M, the total number of pairs 
available to both sa 1 and sa 2. 
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Fig. 1— Multipling under the serving area concept. 
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Thus the probability, Q,, that relief or recommitment will not be 
required before time t can be written as: 

Q, = p[ T > t] = P | X 2 + *£ A 2 + M\ for all if> E [0, *]. 

.X H + X 2y/ , *s Ai + A 2 + M 

We approximate this as follows: 

[Xu *£ Ax + M; 
Q, a P \ X 2t =s A 2 + M; (1) 

[x u + X 2I =s Ai + A 2 + M. 

This relationship is exact if Xu and X 2I are nondecreasing in £ and is a 
very good approximation if the downward jumps in Xu and X 2 t are 
small. Procedures for computing Q/ and E(t) are derived in the 
appendix. 

To study the effect of multipling on E(t), we let the total number of 
feeder pairs allocated to the two serving areas be a fixed number, N. 
We also let Ai = A 2 and fii = fl 2 , so that for any value of M (the number 
of multipled pairs), A Y and A 2 (the number of dedicated pairs) can both 
be set equal to (N-M)/2 to maximize E(t). We can now vary M from 
to N and compute E(t) for each value of M. The multipling level can 
be expressed as a percentage of the total number of feeder pairs: 

M 
multipling level = — X 100%. 

Figure 2 shows a plot of E{r) vs multipling level for N = 150 pairs, Ai 
= \ 2 = 100 per year, and fii = fi 2 = 1 year. (Unless otherwise specified, 
these values of the parameters are used in all the following graphs.) 
The plot shows that E(t) increases monotonically with the level of 
multipling. However, observe that the increase in E(r) even at 100 
percent multipling is small, i.e., about 10 percent. Also, most of this 
increase in E{r) is obtained in the first 10 to 20 percent of multipling. 
In addition to E{r), Q f is also an important measure of the effective- 
ness of multipling. For example, if t is the planned future relief or 
recommitment date, then Q, is the probability that premature (un- 
planned) recommitment or relief work will not be required before that 

date. 

Figure 3 shows a plot of Q t vs multipling level for various values of 
t. For all values of t, Q, increases monotonically with the level of 
multipling. Again, most of the increase in the value of Qt is obtained 
in the first 10 to 20 percent of multipling. 

The observations made above indicate that the incremental useful- 
ness of multipling, as measured by E(t) and Q,, decreases rapidly after 
the first 10 to 20 percent. Since the problems associated with multipling 
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Fig. 2— Mean plant life vs level of multipling. 



100 



1.0 



0.9 



08 



0.6 



0.4 



3 0.3 



0? 



t=1.6 
f 1.8 



t=2.0 



x=q 



i 1 i 



30 40 50 60 70 

PERCENT LEVEL OF MULTIPLING 



I I I 



90 



100 



Fig. 3— Probability that plant life exceeds t years vs level of multipling. 
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can be expected to increase with the level of multipling, it appears 
reasonable to limit multipling to 10 to 20 percent. 

III. COMMITMENT ERRORS AND MULTIPLING 

In the foregoing discussion, we assumed that the growth parameters 
Xi, A2, Oil and fi 2 are known sufficiently accurately. We also assumed 
that Ai = A 2 and fii = ft 2 so that, for any multipling level, optimal 
values of A\ and A 2 can be determined easily. Often these two assump- 
tions do not hold, and two types of errors can occur: 

(i) Errors in Forecasting: The parameters Xi, X2, Oi, and & 2 are not 
known accurately enough to determine optimal values of Ai and A 2 . 

(ii) Errors in Commitment Strategy: Even if the parameters are 
known accurately, if Ai ^ A 2 or Ki 5^ fl 2 , it is not clear how the optimal 
values of Ai and A 2 can be determined, and thus there can be error in 
the commitment strategy. 

The effect of these two errors is that the values of Ai and A 2 chosen 
may not be optimal, resulting in a smaller E{r). The effect of non- 
optimal commitment can be studied by varying Ai and A 2 at different 
levels of multipling and computing E(t) in each case. 

Figure 4 shows E(j) plotted vs Ai/(Ai + A 2 ), the fraction of non- 
multipled pairs committed to sa 1, at different levels of multipling. 
The plot shows that E(r) is quite sensitive to variations in pair 
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Fig. 4— Mean plant life vs fraction of pairs committed to sa 1. 
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commitments when there is no multipling, but this sensitivity de- 
creases remarkably as the level of multipling increases. Thus, multi- 
pling provides some "buffering" against commitment errors. 

Let A* and A* be the optimal commitments at a multipling level 
M. Also let Ai and A 2 be the actual commitments, which are possibly 
different from A * and A* because of the two types of error mentioned 
above. We can express the error in pair commitment, e, as 

|i4f-i4,| \A$-A 2 \. 

<■ = I J + rr— — I X 100%. 



At 

Figure 5 shows a plot of E(r) vs multipling level at various values of 
e. Here it is assumed that the optimal values A * and A * follow from 
the condition Af -A*. By varying the values of A\ and A 2 , we get 
different values of e. From the plot we see that, at high levels of 
commitment error, multipling does provide substantial increase in the 
value of E(t). 

E(t) attains its maximum value, denoted by £ioo(t), at 100-percent 
multipling. But this value can also be achieved at levels less than 100 
percent. Define /ijoo to be the smallest multipling level at which E{r) 
= ^ioo(t), and /x 90 to be the smallest multipling level at which E(t) = 
90% of Eioo(t). The values /iioo or jUgo can be thought of as the maximum 
useful multipling level. 
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Fig. 5— Mean plant life vs level of multipling at different error levels. 
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Fig. 6 — Level of multipling vs commitment error. 
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Figure 6 shows pioo and nw plotted against e. Observe that both /xioo 
and fin increase (approximately) linearly with e. Also note that, to 
obtain a 10-percent increase in E(t), the multipling level has to be 
increased from jum to /i,oo, which is a substantial increase. For error 
levels of up to about 40 percent, /n 90 is less than 15 percent. Thus, even 
in the presence of moderate commitment errors, 10 to 20 percent is a 
reasonable upper limit in the level of useful multipling. 

IV. SENSITIVITY ANALYSIS 

To test the robustness of the results presented above, several per- 
turbations were made in the model. The results of the sensitivity 
analysis are described below. 



V. OCCUPANCY TIME DISTRIBUTION 

In the original model, we assumed that the occupancy times were 
exponentially distributed. One possible perturbation would be to as- 
sume different distributions for occupancy times. We consider three 
distributions. 

The gamma distribution is an excellent choice, and is preferred to 
the exponential distribution whenever analytically tractable. The 
gamma density has a peak at a positive value and a thicker tail. 
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Fig. 7— Mean plant life vs level of multipling for various occupancy time distributions. 

A constant occupancy time of one year is also a good choice in 
certain areas, such as those which contain a large number of apart- 
ments or areas near colleges and universities. 

We also consider the uniform distribution (from to 2 years) for the 
sake of completeness. Changes in the expressions for Q, for these 
distributions are discussed in the appendix. 

Figure 7 shows plots of E(t) vs multipling level for the four distri- 
butions — exponential, gamma, constant, and uniform. Here again we 
see the "diminishing returns" nature of multipling independent of the 
occupancy time distribution. Note, however, that at any given multi- 
pling level E(r) does depend on the distribution chosen. 

VI. LINEAR GROWTH 

If we let the mean occupancy time become very large, then the 
demand for service in the serving area grows linearly, independent of 
the occupancy time distribution. Most models of the loop plant assume 
linear growth characteristics. 

Under the linear growth assumption, both X u and X 2t (the number 
of working pairs in sa 1 and sa 2 at time t) increase monotonically in 
t, and therefore approximation (1) for Q t is exact. 

E(t) is plotted against multipling level in Fig. 8. We see that the 
linear growth model further confirms the upper limit of 10 to 20 
percent. 
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Fig. 8— Mean plant life vs level of multipling— linear growth case. 

Since approximation (1) is exact in this case, and the results are 
identical to the previous cases considered, we conclude that (1) gives 
a good approximation for Q,. 

VII. ALLOCATION 

The last perturbation in the model we study is in N, the total 
number of feeder pairs allocated to the two serving areas. 

Figure 9 shows E(r) plotted against the level of multipling for various 
values of N for the saturating growth case with exponential occupancy 
time distribution. Observe that E(r) increases rapidly as N increases. 
Also, multipling is less effective for small values of N, i.e., when the 
feeder pairs are underallocated. The 10- to 20-percent upper limit 
holds, again, at all allocation levels. 

VIII. CONCLUSIONS 

A probabilistic model of the interfaced loop plant is developed here. 
Using this model, the distribution of the time until relief or recommit- 
ment can be determined at any arbitrary level of multipling. 

Two objective functions for maximization can be denned: 

[i) Expected time until relief or recommitment. 

(ii) Probability of no premature relief or recommitment. 
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Fig. 9— Mean plant life vs level of multipling at various allocation levels. 



For both objectives, we demonstrate the "diminishing returns" nature 
of multipling. From this, we conclude that a reasonable upper limit for 
multipling between serving areas is in the range 10 to 20 percent. 

The results presented here are robust in the sense that the conclu- 
sions hold under very general conditions — under different occupancy 
time distributions, growth rates, and allocation levels. 

Commitment error, which is a result of errors in forecasting or in 
commitment strategy, largely determines the level of multipling that 
is to be used. This level exceeds 15 percent only under severe error 
conditions. 
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APPENDIX 

A. 1 Distributions of X„ and X 2 , 

Let Gi(-) denote the distribution of the occupancy time and Ai be 
the Poisson arrival rate in serving area sa 1. Then X u , the number of 
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working pairs in sa 1, can be shown 1 to have the Poisson distribution 
with mean ot\t, where 

"' 1 - G(x) 



a, = A, 



t 



dx. 



Case 1: G, is exponential with mean ft,, i.e., 

Gi(t) = 1 - e-' /u \ 
a, is given by 

I 

Case 2: G, is gamma with mean ft, and shape parameter 2, i.e. 

1 



G,(0 = 1- — c- 5M/n, (2« + ni). 



This yields 



ai= M?l { l-e-^(l + «/fl 1 )}. 



Case 3: G, is constant at ft, , i.e., 

f0 for J < ft, 
GAt) = \ 

1 for t > fii . 



From this, we obtain 



ai = 



A, 
A,ft, 



for t < ft, 
for ^ ft,. 



Case 4: G, is uniform [0, 2X2 1], i.e., 



GAt) = 



'-— for *= t < 2ft, 
2ft, 

1 for ^^ 2ft,. 



This yields 



A, (1- 



t 

4fti 



for0*= *<2ft, 
for t 5= 2ft, 



a,= (A.ft, 
The distributions of Xu for these cases can be similarly derived. 
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A.2 Expression lor Q, 

We have 

Q, = P{t > t) 



= P 



X 2/ « A 2 + M\ 

Xu + X21 ^Ai+ Aa + M, 



where Xu is Poisson-distributed with mean ct\t and Xu is Poisson- 
distributed with mean ait. Conditioning on the event 



we have 



Xu = k, 



Q,= J P{Xu = k).P\ 



,X 2 , + k *s Ax + A 2 + M. 



m *+" f e-'W)* _ /^ e-*(a 2 tY 



where 



6 k = min(A 2 + M, A\ + A 2 + M - k). 
Computation of Q t is now straightforward. 

A.3 Mean time till blockage, E(t) 

The time till blockage t is a positive-valued random variable. There- 
fore, we can write 

E(r) = P{r > t) dt 



Q,dt. 

Thus, E(t) can be evaluated using numerical integration methods. 

REFERENCES 

1. J. 0. Bergholm and P. P. Koliss, "Serving Area Concept — A Plan for Now With a 

Look to the Future," Bell Laboratories Record, 50, No. 7 (August 1972), pp. 212- 
216. 

2. N. G. Long, "Loop Plant Modeling: Overview," B.S.T.J., 57, No. 4 (April 1978), pp. 

797-806. 

3. S. M. Ross, Applied Probability Models with Optimization Applications, San 

Francisco: Holden-Day, 1970. 

FEEDER CAPACITY IN LOOP PLANT 79 



